Family of Unified Complex Hadamard Transforms
نویسندگان
چکیده
Novel discrete orthogonal transforms are introduced in this paper, namely the unified complex Hadamard transforms. These transforms have elements confined to four elementary complex integer numbers which are generated based on the Walsh–Hadamard transform, using a single unifying mathematical formula. The generation of higher dimension transformation matrices are discussed in detail.
منابع مشابه
Comparative Study of Discrete Orthogonal Transforms in Adaptive Signal Processing
In this paper, comparison of various orthogonal transforms in Wiener filtering is discussed. The study involves the family of discrete orthogonal transforms called Complex Hadamard Transform, which has been recently introduced by the same authors. Basic definitions, properties and transformation kernel of Complex Hadamard Transform are also shown. key words: Complex Hadamard transform, digital ...
متن کاملA Generalization of the Hadamard Transform
We consider a generalization of the Hadamard transform that contains 4 freely adjustable parameters and still can use the same efficient computational structure that is used for the fast Hadamard transform. By imposing some relations between the 4 parameters, we will obtain a two-parametric family of unitary transforms that are suitable for use in a feedback delay network (FDN) for artificial r...
متن کاملOptimal Bipolar Sequences for the Complex Reverse-Jacket Transform
A class of bipolar sequences is identified which has optimally flat spectrum using the Complex Reverse Jacket Transform (CRJT). This class is found to correspond exactly to the family of Bent bipolar sequences using the Walsh-Hadamard Transform. In total there are 576 such transforms for which this class has optimal spectrum of which the CRJT is one. The spectral properties of odd-power-of-two ...
متن کاملQuantum computing and a unified approach to fast unitary transforms
A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum algorithms. We present a divide-and-conquer approach to the design of various quantum algorithms. The class of algorithm includes many transforms which are well-k...
متن کاملEfficient and Programmable Processing Unit for H.264/AVC Systolic Unified Transform Engines
The H.264/AVC standard provides high compression efficiency at the cost of increased computational complexity. As a consequence, dedicated hardware circuits are typically required for its most computationally intensive parts, such as the transform coding block that must support multiple transform operations: the 4× 4 forward and inverse integer DCT and the 4×4 and 2×2 Hadamard transforms. In th...
متن کامل